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QUADRATIC AND SYMMETRIC BILINEAR FORMS 
ON MODULES WITH UNIQUE BASE 
OVER A SEMIRING 

ZUR IZHAKIAN, MANFRED KNEBUSCH, AND LOUIS ROWEN 


Abstract. We study quadratic forms on free modules with unique base, the situation 
that arises in tropical algebra, and prove the analog of Witt’s Cancellation Theorem. Also, 
the tensor product of an indecomposable bilinear module (U, 7 ) with an indecomposable 
quadratic module (U, q) is indecomposable, with the exception of one case, where two inde¬ 
composable components arise. 
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Introduction 

Recall that a semiring R is a set R equipped with addition and multiplication, such that 
both (R, +) and (R, •) are abelian monoids^ with elements 0 = 0/j and 1 = 1/2 respectively, 
and multiplication distributes over addition in the usual way. We always assume that R is a 
commutative semiring with 1. In other words, R satisfies all the properties of a commutative 
ring except the existence of negation under addition. We call a semiring R a semifield, if 
every nonzero element of R is invertible; hence R \ {0} is an abelian group. 

As in the classical theory, one often wants to consider bilinear forms defined on (semi)modules 
over a semiring R, often a supertropical semifield, in order to obtain more sophisticated 
trigonometric information. A module V over R is an abelian monoid (V, +) equipped 
with a scalar multiplication R x U —)■ V, (a, n) 1 —)■ av, such that exactly the same axioms 
hold as customary for modules if R is a ring: ai{bv) = {aib)v, ai{v + w) = aiv + aiw, 
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^A monoid means a semigroup that has a neutral element. Here a semiring R is tacitly assumed to be 
commutative. 
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(ai + a 2 )v = aiv + a 2 V, Ir ■ v = v, Or ■ v = Oy = ai ■ Oy for all ai, 02 , b E R, v,w E V. Then 
bilinear forms on V are defined in the obvious way. We write 0 for both Oy and Or, and 1 
for 1r. 

The object of this paper is classify quadratic forms over free modules, with application to 
the supertropical setting. Actually, when considering modules over semihelds, one encounters 
several versions of “free,” as studied in depth in [5, §4 and §5.3]. Here we take the most 
restrictive version, and call an i?-module V free, if there exists a family [si \ i E I) in V such 

that every x E V has a unique presentation x = XiSi with scalars Xi E R and only hnitely 

iei 

many Xi nonzero, and we call {si \ i E I) a base of the i?-module V. The obvious example is 
V = i?”, with the classical base. In fact, any free module with a base of n elements is clearly 

n 

isomorphic to i?”, under the map ^ x^Ei e-)■ (xi,..., x„). The results are decisive when R is 

i=l 

a so-called supertropical semiring, cf. Theorem 1.2 below. 

As in the classical theory, we are led naturally to our main notion of this paper: For the 
reader’s convenience, we quote some terminology and results from [6, §l-§4]. 

Definition 0.1. For any module V over a semiring R, a quadratic form on V is a 
function q : V ^ R with 

q{ax) = a^q{x) (0.1) 

for any a E R, x E V, together with a symmetric bilinear form b : V xV -E R (not necessarily 
uniquely determined by q) such that for any x,y eV 

q(^x + y) = q{x)+q{y) + b{x,y). (0.2) 

Every such bilinear form b will be called a companion of q, and the pair (g, b) will be called 

a quadratic pair on V. We also call V a quadratic module. 

When i? is a ring, then g has just one companion, namely, b{x, y) := q{x + y) — g(x) — q{y), 
but if is a semiring that cannot be embedded into a ring, this usually is not the case, and 
it is a major concern of quadratic form theory over semiring to determine all companions 
of a given quadratic form q : V ^ R. Much of the paper [6] is devoted to this problem in 
the case that fo is a free i?-module over a supertropical semiring, but the hrst four sections 
of [6] deal with quadratic forms and pairs over an arbitrary semiring, and we draw from 
these results in the present paper. 

A quadratic form g : fo —)■ i? is called quasilinear, if g has the companion 6 = 0, i.e., 
g(x + y) = g(x) -I- q{y) for all x,y E V. Assume that V is free with base {Si : i E I). Then 

quasilinearity of V implies that, for any vector x = ^ x^Ei in V, 

iei 

n 

= (0-3) 

i=l 

i.e., g has diagonal form with respect to the base {e^ : i E I). 

Under the assumption that for all a,b E R 

(a + b)^ = + 6^, (0.4) 

we read off from (0.2) that all diagonal forms are quasilinear; so diagonality means the same 
as quasilinearity. In the present paper we seldom require that R has property (0.4), but 
'^partial quasilinearity," dehned as follows, plays a major role when we consider orthogonal 
decompositions of quadratic modules. 
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Definition 0.2. Given subsets S and T ofV, we say that q is quasilinear on S x T if 

q{x + y) = q{x) +q{y). 

for all X e S, y e T. 

The following fact will be of help below, as special case of [6, Lemma 1.8]. (We write 
S + S' for {s + s' : se S,s' e 5'}.) 

Lemma 0.3. Let S,S',T be subsets ofV. If q is quasilinear on S x T, S' xT and S x S', 
then q is quasilinear on {S + S') x T. 

On the other hand, a quadratic form q -.V R is called rigid if q has only one companion. 
For V free with base {Si : i E I), q is rigid whenever g(£j) = 0 for alH G / [6, Proposition 3.4]. 
Under the assumption that R has property (0.4) and that, for any a E R, 

a + a = 0 a = 0 (0.5) 

the converse holds too, so by [6, Theorem 3.5] the rigid forms are precisely those with 
q{ei) = 0 for all i E I. {We note in passing that both (0.4) and (0.5) are valid when R is 
supertropical.} 

We say that V is an i?-modnle with unique base, if U is a free i?-module and, given 
a base 23 = (sj : f G /} of U, any other base of V is obtained from by multiplying the Si 
by units of R. In the most important case that / is finite, i.e., I = (1,..., n}, we have: 

Remark 0.4. Any ehange of base of the free module RJ' is attained by multiplieation by 
an invertible n x n matrix, so having unique base is equivalent to every invertible matrix in 
Mn{R) being a generalized permutation matrix. 

The present paper is devoted to a study of the quadratic and symmetric bilinear forms 
on i?-modules with unique base. More specifically we work on orthogonal decompositions 
of such forms, and on tensor products of two symmetric bilinear forms and of a symmetric 
bilinear form with a quadratic form. 

So our first question is, “What conditions on the semiring R guarantee that RJ' has 
unique base, or equivalently, that every invertible matrix is generalized permutation?” The 
matrix question was answered by [10, 1]. In their terminology, an “antiring” is a semiring R 
such that R \ {0} is closed under addition, and they classify the invertible matrices over 
antirings. These are just the generalized permutation matrices when R \ {0} also is closed 
under multiplication, which they call “entire” (the case in tropical mathematics), and more 
generally by [1, Theorem 1] (as interpreted in Theorem 1.7) when R is indecomposable, i.e., 
not isomorphic to a direct product Ri x R 2 of semirings. 

In our proofs of all of our results, we never use the matrix interpretation of the unique 
base property. (In fact matrices show up only once, in Corollary 4.6.} 

Other than the trivial fact that every free i?-module of rank 1 has unique base, all examples 
known to us of modules with unique base emanate from Theorem 1.7. But we feel that 
many arguments and related problems left open in the paper are clearer if, when possible, 
we assume only that the R-modules considered have unique base. (Only in §6 do we deviate 
from this strategy.) 

In §2 we develop the notion of (disjoint) orthogonality of two given disjoint submodules 
Wi and W 2 of a quadratic i7-module (U, g) (endowed with a fixed quadratic form g), 
which means that g is partially quasilinear on Wi x IU 2 . (Note that there is no direct 
reference to an underlying symmetric bilinear form.) When V has unique base, we look for 
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orthogonal decompositions V = Wi _L W 2 , more generally V = -L hh*, where the Wi are 

iei 

basic submodules of V, i.e., are generated by subsets of a base of V. 

Theorem 2.6 shows that there is a unique disjoint orthogonal decomposition of V into 
indecomposable basic submodules. 

In §3 we develop the analogous notion of disjoint orthogonality in a bilinear i?-module 
(y, b) with respect to a hxed symmetric bilinear form b on V, and by passing from g to a suit¬ 
able companion, we obtain the same indecomposable basic submodules (Theorem 3.9). Here 
it helps to modify 6 to a related symmetric bilinear form 6 ait (Dehnition 3.5) which facilitates 
a description of (V, b) as spanned by the connected components of a graph associated with 
the base. 

In §4, these decomposition theories yield an analogue of Witt’s cancellation theorem over 
helds of characteristic 7 ^ 2 [11], given as Theorem 4.9: If Wi, W(, W 2 , W 2 are hnitely generated 
quadratic or bilinear modules with unique base such that Wi = W[ and Wi T W 2 = W 2 T 
IT 2 , then W 2 = W 2 (where = means “isometric”). Theorem 4.9 vindicates our somewhat 
exotic notion of disjoint orthogonality. It actually is given in more general terms, where W 2 
need not be hnitely generated. 

The last two sections of the paper are devoted to tensor products of arbitrary i?-modules 
over a semiring R. While the theory of tensor products of /^-modules over general semirings 
can be carried out in analogy to the usual classical construction over rings, it requires the 
use of congruences, resulting in some technical issues dealt with in [4], for example. But for 
free modules the basics can be done as easily as over rings, especially when the bases are 
assumed to be unique (since then one does not need to worry about well-dehnedness). 

In §5 we construct the tensor product of two free bilinear i?-modules over any 
semiring i?, analogous to the case where i? is a ring, cf. [2, §2], [ 8 , I, §5]. We then take 
the tensor product of a free bilinear i?-module U = (H, 7 ) with a free quadratic 
i?- module V = (H, g). A new phenomenon occurs here, in contrast to the theory over rings. 
It is necessary hrst to choose a so called balanced companion b of g, which always exists, 
cf. [ 6 , §1], but which is usually not unique. We then dehne the tensor product U 06 V, 
depending on b, by choosing a so called expansion B : V x V ^ R of the quadratic pair 
(g, b) which is a (often non-symmetric) bilinear form B with 

B{x, x) = g(x), B{x, y) + B{y, x) = b{x, y) 

for all x,y E V, cf. [ 6 , §1] and then proceeding essentially as in the case of rings, e.g. [ 8 , 
Dehnition 1.51], [2, p. 51]^. The resulting quadratic form 7 06 g does not depend on the 
choice of B but often depends on the choice of b. This is apparent already in the case 
7 = (5 q), where the matrix b is stored in the quadratic polynomial 7 06 g, cf. Example 5.8 
below. 

In §6 we determine the indecomposable components of tensor products of modules with 
unique base, hrst of two indecomposable bilinear (free) i?-modules, and then of an indecom¬ 
posable bilinear i?-module with an indecomposable quadratic i?-module. For simplicity we 
assume here that R \ {0} is an entire antiring, i.e., closed under multiplication and addition, 
relying on Theorem 1.3 that, in this case, all free i?-modules have unique base. 

Our main result of this section. Theorem 6.16, states that, discarding trivial situations 
and excluding some pathological semirings, the tensor product of an indecomposable bilinear 
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module (17, 7 ) with an indecomposable quadratic module {V, q) is again indecomposable, with 
the exception of one case, where two indecomposable components arise. 

The proof of this result, and of the preceding theorems 6.6 and 6.8 about tensor products 
of indecomposable bilinear modules as well, has a graph theoretic flavor. We work with 
“paths” and “cycles” in the bases of U, V and U V, and indeed we could associate graphs 
to {U, 7 ), (y, q), and {U, 7 ) 0 ;, (V, q) in a way obvious from the arguments, where these paths 
and cycles get the usual graph-theoretic meaning. We have refrained from appealing to 
graph theory here, since at this stage no deeper theorems about graphs are needed. 

1. i?-MODULES WITH UNIQUE BASE AND THEIR BASIC SUBMODULES 

Definition 1.1. An R-raodule with unique base is a free R-module V in whieh any two 
bases f 8 , 03' are projeetively the same, i.e., we obtain the elements of^' from those of^ by 
multiplying by units of R. 

Our interest in these modules originates from the following two key facts. 

Theorem 1.2. (cf. [ 6 , Proposition 0.9]) If R is a supertropieal semiring, then every free 
R-module has unique base. 

Theorem 1.3. (ef. [1, §2, Corollary 3], an alternative proof below.) If the set R \ {0} is 
elosed under addition and multiplieation (i.e., a-|-6 = 0^a = 6 = 0, a-6 = 0^a = 0 or 
h = Q), then every free R-module has unique base. 

Assume now that C is a free /^-module and 03 is a hxed base of V. 

Definition 1.4. We eall a submodule W of V basic, if W is spanned by := IB O IT, 
and thus W is free with base 03vr- Note that then we have a unique direet deeomposition 
V = W ® U, where the submodule U is basie with base iB \ 03vr- W and U again are R- 
modules with unique base. We eall U the complement of W in V, and write U = W^. 

The theory of basic submodules of V is of utmost simplicity. All of the following is obvious. 

Scholium 1.5. 

(a) We have a bijeetion W e-)■ 03vr ;= IB fl IT from the set of basie submodules ofV onto 
the set of subsets of 03. 

(b) If Wi and W 2 are basie submodules of V, then also Wi fl IT 2 and Wi + IT 2 are basie 
submodules of V, and 

^WinW2 = ®iUi n 5 ®iUi+iu 2 = ®iUi U ^W2- 

(c) If W is a basie submodule of V, then as stated above, 

(d) Finally, if ITi C IT 2 are basie submodules of V, then Wi is basie in IT 2 and Wf fi IT 2 
is the eomplement of Wi in W 2 . 

In view of Remark 0.4, Theorem 1.3 follows from Dolzan and Oblak [1, §2, Corollary 3] 
using matrix arguments within a wider context extending work of Tan [10, Proposition 3.2], 
which in turn relies on Golan’s book on semirings [3, Lemma 19.4]. We now reprove Theo¬ 
rem 1.3 by a simple matrix-free argument in preparation for a reproof of the more general 
Theorem 1.7. 
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Proof of Theorem 1.3. Let F be a free i?-module and a base of K If x G \ {0} is given, 
we have a presentation 

r 

x = ^ XiXi 

X=1 

with Xj G and A* G i? \ {0}. We call the set {xi,... ,Xr} C iB the support of x with 
respect to and denote this set by suppig(x). Note that if x,y E V \ {0}, then x + y 7 ^ 0 
and 

supp 23 (x + y) = supp 23 (x) U supp 23 (?/) (1.1) 

due to the assumption that A + /U 7 ^ 0 for any X, y E R \ {0}. Also 

supp^(Ax) = supp^(x) ( 1 . 2 ) 

for X G Id \ {0}, X E R \ {0}, due to the assumption that for X, y E R \ {0} we have Xy 7 ^ 0. 
Now assume that 03' is a second base of V. Given x G 03, we have a presentation 

X = + ■ ■ ■ + Xryr 

with Xi E R \ {0} and distinct yi E fB'. It follows from (1.1) and (1.2) that 

{x} = supp^(x) = supp 23 (yi) U • ■ ■ U supp^{yr). 

This forces 

{x} = supp 25 (?/i) = ■ ■ ■ = supp^(y^). (1.3) 

From this, we infer that r = 1. Indeed, suppose that r > 2. Then yi = yix, y 2 = y 2 X 
with yi,y 2 E R \ {0}. But this implies y 2 yi = yiy 2 , a contradiction since yi,y 2 are different 
elements of a base of V. 

Thus {x} = supp^(l/) for a unique y G fB', which means y = Xx with X E R \ {0}. By 
symmetry we have a unique z G 03 and y E R \ {0} with x = yz. Then x = Xyz, whence 
X = z and Xy = 1. Thus X, y E R* and x G R*y, y E R*x. Of course, y runs through all 
of iB' if X runs through 03, since both fB and fB' span the module V. □ 

With further effort, we now obtain a theorem that encompasses both Theorems 1.2 and 1.3. 

Definition 1.6. IFe say that the semiring R is indecomposable if R is not isomorphie to 
a direct product Ri x R 2 of non-zero semirings Ri and R 2 ] in other words, there do not exist 
idempotents 7 ^ 0 and y 2 ^ 0 in R with yiy 2 = 0 and yi -\- y 2 = 1. 

Theorem 1.7 ([1, Theorem 1]). Assume that R \ {0} is an indecomposable antiring. Then 
every free R-module has unigue base. 

Proof. Assume that fB and IB' are bases of V. Given x G G \ {0}, we write again 

X = Xiyi H-h Xryr (1-4) 

with different yi G 03', Xi E R \ {0}. But now, instead of (1.3) we can only conclude that 

{x} = supp^(Ai?/i) = ■ ■ ■ = supp^(Ai?/i). (1.5) 

Thus we have scalars yi E R \ {0} such that 

Xiyi = PiX for 1 < i < r. 

Suppose that r > 2. Then we have for all i, j E {I,..., r} with i 7 ^ j. 

PjXiyi yjyiX yiyjx yiXjyj. 


( 1 . 6 ) 
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Since the yi are elements of a base, this implies yiXj = yjXi = 0 for i ^ j and then 

= 0 for i 7 ^ j. (1.7) 

On the other hand, we obtain from (1.4) and (1.6) that 


X — [J,\X /i2T 4“ ■ ■ ■ 4* /ij-T, 


and then 


1 — /ii 4“ /i2 4“ ■ ■ ■ 4“ /ir- 

Multiplying (1.8) with /ij and using (1.7), we obtain 

hi — 


( 1 . 8 ) 

(1.9) 


Thus 

R = Ryi X ■ ■ ■ X Rfir- 

This contradicts our assumption that R is indecomposable. 

We have proved that r = 1. Thus for every a: G 53 there exist unique i/ G 53' and X E R 
with X = Xy. By the same argument as in the end of proof of Theorem 1.3, we conclude 
that is projectively unique. □ 


Of course, if 7? \ {0} is closed under multiplication, i.e., R has no zero divisors, then R 
is indecomposable. This also holds when R is supertropical (cf. [7, §3], [6, Dehnition 0.3]), 
since then for any two elements yi, ^2 of R with yi + y ,2 = I either pi = 1 or p 2 = 1- Thus 
Theorem 1.7 generalizes both Theorems 1.2 and 1.3. 

The following example reveals that Theorem 1.7 is the best we can hope for to guarantee 
that every free i?-module has unique base, as long as we stick to the condition that R is an 
antiring, a natural assumption for the remainder of this paper. 


Example 1.8. If Ro is an antiring, then R := Rq x Rq also is an antiring. Put /ii = (1,0), 
/i 2 = (0,1). These are idempotents in R with /ii ^2 = 0 and 4- ^2 = 1- Now let V be a free 
R-module with base 53 = {ei, £ 2 , • • •, ^n}, n > 2, ehoose a permutation n G Sn, t 7 ^ 1, and 
define 

e[ := + ^2£7r(i) (1 < f < r). 

ITe elaim that 53' := {e \,..., e'^} is another base of V. 

Indeed, V is a free Ro-module with base {niEj \ l<i<2,l<j<n). We have 

TW'i — Tl^ii = T2£n{i)-, 

and thus (/ij^'- \ l<i<2,l<j<n)isa permutation of this base over Rq, i.e., regarded 
as a set, the same base. Thus certainly IB' spans V as R-module. 

n 

Given x eV, let x = aie[ with Oj G R. We have 

1 

Oi = 4- ni2/l2 with Oil E Rq, ai2 E Rq, 

whence 

n n 

X = nil(^l^i) 4- Oj2(/l2£7r(j))- 

i=\ i=l 

This shows that the coefficients aji,aj 2 ^ Ro ore uniquely determined by x, whence the 
coefficients E R are also uniquely determined by x. Our claim is proved. 

Since supp®(£') has two elements if n{i) 7 ^ i, fB' differs projectively from 53. The base of 
the R-module V is not unique. 
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2. Orthogonal decompositions of quadratic modules with unique base 


Assume that V is an i?-module equipped with a fixed quadratic form q : V ^ R. We then 

call V = (V, q) a quadratic i?-module. 

Definition 2.1. 

(a) Given two submodules Wi,W 2 of the R-module V, we say that Wi is disjointly 
orthogonal^ to W 2 , if Wi fl W 2 = {0} and q{x + y) = q{x) + q{y) for all x G Wi, 
y G W 2 , i.e., q is quasilinear on Wi x W 2 . 

(b) We write V = Wi _L W 2 ifV = Wi(BW 2 (as R-module) with Wi disjointly orthogonal 
to W 2 - We then eall Wi an orthogonal summand ofW, and W 2 an orthogonal 
complement of Wi in V. 

Caution. If V = Wi _L W 2 , we may choose a companion b of q such that b(Wi, W 2 ) = 0, but 
note that it could well happen that the set of all a; G Id with b(x, Wi) = 0 is bigger than W 2 , 
even if i? is a semifield and q\Wi is anisotropic (e.g., if q itself is quasilinear). Our notion of 
orthogonality does not refer to any bilinear form. 


We now also define infinite orthogonal sums. This seems to be natural, even if we are 
originally interested only in finite orthogonal sums. Indeed, even if i? is a semifield, a free 
/ 2 -module with finite base often has many submodules which are not finitely generated. 


Definition 2.2. Let (Vi \ i E I) be a family of submodules of the quadratie module V. We 
say that V is the orthogonal sum of the family (Vi), and then write 

V=±v, 

lei 

if for any two different indiees i,j the submodule Vi is disjointly orthogonal to Vj, and more¬ 
over Id = 0 Vi. 
i€l 


N.B. Of course, then for any subset J C I, the module Vj = 
of the subfamily (V^ | i G J); in short. 


^ V) is the orthogonal sum 

i&J 


VO = -i V"*. 

i£j 


We state a fact which, perhaps contrary to first glance, is not completely trivial. 
Proposition 2.3. Assume that we are given an orthogonal deeomposition Id = _L V). Let J 

i&I 

and K be two disjoint subsets of I. Then the submodule Vj = W Vi of V is disjointly 

iGJ 

orthogonal to Vk = -L Id, and thus 

ieK 

Vj\jK = Vj TVk- 

Proof. It follows from Lemma 0.3 above that for any three different indices i,j, k the form 
q is quasilinear on Id x (Vj -|- Vk), and thus Id is orthogonal to Vj T Vd- By iteration, we see 
that the claim holds if J and K are finite. In the general case, let x E Vj and y E Vk- There 
exist finite snbsets J', K' of J and K with x E Vj', y E Vk', and thns q(x + y) = q(x) -|- q(y). 
This proves that Vj is orthogonal to V;^. □ 

^Later we say “orthogonal” for short, instead of “disjointly orthogonal”, when it is clear a priori that 
lUi n IU 2 = {0}. 
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In the rest of this section, we assume that V has unique base. Then a basic orthogonal 
summand W oiV has only one basic orthogonal complement, namely, equipped with 
the form q\W^. 

Definition 2.4. If the quadratic module V has a basic orthogonal summand W V, we 
call V decomposable. Otherwise we call V indecomposable. More generally, we call 
a basic submodule X of V decomposable if X is decomposable with respect to q\X, and 
otherwise we call X indecomposable. 

Our next goal is to decompose the given quadratic module V orthogonally into indecom¬ 
posable basic submodules. Therefore, we choose a base of F (unique up to multiplication 
by scalar units). We then choose a companion b of q such that b{e,r]) = 0 for any two 
different e,7] such that q is quasilinear on Re x Ri], cf. [ 6 , Theorem 6.3]. We call such 
a companion b a quasiminimal companion of q. 

Comment. In important cases, e.g., if R is supertropical or more generally “upper bound” 
(cf. [ 6 , Dehnition 5.8]), the set of companions of q can be partially ordered in a natural way. 
The prehx “quasi” here is a reminder that we do not mean minimality with respect to such 
an ordering. 

Lemma 2.5. Let W and W be basic submodules of V with W fl W = {0}. If b is any 
quasiminimal companion of q, then W is (disjointly) orthogonal to W iff b{W,W') = 0. 

Proof. If h{W, W) = 0, then q{x + y) = q{x) + q{ii) for any x E W and y G W, which means 
by dehnition that W is orthogonal to W. (This holds for any companion b of q.) 

Conversely, if W is orthogonal to W, then for base vectors e G f8w, V G 'f&w' the form q 
is quasilinear on Re x Rp and thus b{e,p) = 0. This implies that b(W, W) =0. □ 

We now introduce the following equivalence relation on the set 03. We choose a quasi¬ 
minimal companion b of q. Given e,p E fB, we put e ~ 77 , iff either e = p, or there exists a 
sequence eo, £ 1 ,..., in 03, r > 1, such that e = eo, p = and £* 7 ^ £i+i, b{ei, £ 7 + 1 ) 7 ^ 0 for 
f = 0 ,... ,r - 1 . 

Theorem 2.6. Let {03^ | A: G denote the set of equivalence classes in 03 and, for every 
k E K, let Wk denote the submodule of V having base 03*,. 

(a) Then every Wk is an indecomposable basic submodule of V and 

C = fLWk. 

k€K 

(b) Every indecomposable basic submodule U of V is contained in Wk, for some k E K 
uniquely determined by U. 

(c) The modules Wk, k E K, are precisely all the indecomposable basic orthogonal sum¬ 
mands of V. 

Proof, (a): Suppose that II 4 has an orthogonal decomposition II 4 = X ± Y with basic 
submodules X 0, Y 7 ^ 0. Then f8k is the disjoint union of the non-empty sets 03x 
and 03y. Choosing e G 03x and p E IBy, there exists a sequence eQ,ei ,..., in with 
e = Sq, p = Er and 5(ej_i,ej) 7 ^ 0, £i_i 7 ^ e*, for 1 < i < r. Let s denote the last index in 
{1,..., r} with Eg E 03x- Then s < r and G fBy. But h{X, T) = 0 by Lemma 2.5 and 
thus b{Es,Es+i) = 0, a contradiction. This proves that Wk is indecomposable. Since IB is the 
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disjoint union of the sets 03^, we have 

V = QWk. 

keK 

Finally, if A: 7 ^ then b{Wk, W^) = 0 by the nature of our equivalence relation. Thus 

± IFfc. 
k&K 

(b) : Given an indecomposable basic submodule U of V, we choose k E K with 7 ^ 

0. Then UHWk 7 ^ 0. From V = Wk(BWI^, we conclude that U = (U nlFfc)©(17nfF'^), and then 
have U = {U nff4) T {U HlF^) because is orthogonal to IF^. Since U is indecomposable 
and U n Wk 7 ^ 0, it follows that U = U (1 Wk, i.e., U C Wk- Since Wk H IF^ = 0 for /c 7 ^ it 
is clear that k is uniquely determined by U. 

(c) : If U is an indecomposable basic orthogonal summand of V, then V = U 1. We 

have U C Wk for some k E K, and obtain Wk = U ± {W n Wk), whence Wk = U. □ 

Definition 2.7. We call the submodules Wk of V occurring in Theorem 2.6 the indecom¬ 
posable components of the quadratic module V. 

The following facts are easy consequences of the theorem. 

Remark 2.8. 

(i) IfU is a basic orthogonal summand of V, then the indecomposable components of the 
quadratic module U = {U,q\U) are the indecomposable components of V contained 
in U. 

(ii) If U is any basic submodule of V, then 

u= 1. (unWk), 

k£K 

and every submodule U fi Wk 7 ^ {0} is an orthogonal sum of indecomposable compo¬ 
nents of U. 

3. Orthogonal decomposition of bilinear modules with unique base 

We now outline a theory of symmetric bilinear forms analogous to the theory for quadratic 
forms given in §2. The bilinear theory is easier than the quadratic theory due the fact that, 
in contrast to quadratic forms, on a free module we do not need to distinguish between 
“functional” and “formal” bilinear forms cf. [ 6 , § 1 ]. As before, R is a semiring. 

Assume in the following that V is an R-module equipped with a hxed symmetric bilinear 
form b : V X V ^ R. We then call V = {V, b) a bilinear R-module. If A is a submodule 
of V, we denote the restriction of 6 to A x A by b\X. 

Definition 3.1. 

(a) Given two submodules Wi,W 2 of the R-module V, we say that Wi is disjointly 
orthogonal to W 2 , if Wi fi IF 2 = { 0 } and h{Wi,W 2 ) = 0 , i.e., b{x,y) = 0 for all 
X E Wi, y E IF 2 . 

(b) IFe write V = Wi T IF 2 if Wi is disjointly orthogonal to W 2 and moreover V = 
Wi © IF 2 (as R-module). We then call Wi an orthogonal summand ofV and W 2 

an orthogonal complement of Wi in V. 



QUADRATIC AND SYMMETRIC BILINEAR FORMS ON MODULES 


11 


Definition 3.2. Let (Vi \ i E I) be a family of submodules of the bilinear module V. We say 
that V is the orthogonal sum of the family (Vi), and then write 

V = ±V, 

lei 

if for any two different indices i,j the submodule Vi is disjointly orthogonal to Vj, and more¬ 
over = 0 Vi- 
i&I 

In contrast to the quadratic case, the exact analogue of Proposition 2.3 is now a triviality. 
Proposition 3.3. Assume that V = -LVi. Let J and K be disjoint subsets of I. Then 

i£l 

Vj = -L Vi is disjointly orthogonal to Vk = -L Id, and 

iej ieK 

VjvK = Vj TVk- 

In the following, we assume again that V has unigue base. Then again a basic orthogonal 
summand W of V has only one basic orthogonal complement in V, namely, equipped 
with the bilinear form bfW'^. 

For X a basic submodule of V, we define the properties “decomposable” and “in¬ 
decomposable” in exactly the same way as indicated by Definition 2.4 in the quadratic 
case. 

We start with a definition and description of the “indecomposable components” of V = 
(y, h) in a similar fashion as was done in §2 for quadratic modules. We choose a base fSofV 
and again introduce the appropriate equivalence relation on the set 18, but now we adopt a 
more elaborate terminology than in §2. This will turn out to be useful later on. 

Definition 3.4. We call the symmetric bilinear form b alternate if b(e, e) = 0 for every 

£ e 18 . 

Comment. Beware that this does not imply that b(x, t) = 0 for every x E V. The classical 
notion of an alternating bilinear form is of no use here since in the semirings under con¬ 
sideration here (cf. § 1 ) a -|- /9 = 0 implies a = /3 = 0, whence b(x -\- y, x -\- y) = 0 implies 
b(x, y) = 0. An alternating bilinear form in the classical sense would be identically zero. 

Definition 3.5. We associate to the given symmetric bilinear form b an alternate bilinear 
form 6 ait by the rule 

, / X fb(^:V) 
bye,r]) = ^ 

for any e,r] E f8. 

Lemma 3.6. Let W and W' be basic submodules 
(disjointly) orthogonal to W' iff hyW,W’) = 0. 

Proof. This can be seen exactly as with the parallel Lemma 2.5. Just replace in its proof 
the quasiminimal companion of q by bait- D 

Definition 3.7. 

(a) A path T in V = (V, b) of length r > 1 in fS is a sequence ... ,er of elements 

off8 with 

bait(£i, £i+i) 7^0 (0<i<r-l). 


if e^r] 
if e = r] 

of V with WnW' = {0}. Then W is 
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In essence this condition does not depend on the choice of the base 03, since ® is 
unique up to multiplication by units, and so we also say that T is a path in V. We 
say that the path runs from e := £o to rj := Sr, or that the path connects e to rj. A 
path of length 1 is called an edge. This is just a pair (e, rj) in 03 with s ^ t] and 
b{s,r]) ^ 0 . 

(b) We define an equivalence relation on 03 as follows. Given e,r] E '18, we declare that 
e ^ rj if either e = rj or there runs a path from e to rj. 

It is now obvious how to mimic the theory of indecomposable components from the end 
of §2 in the bilinear setting. 

Scholium 3.8. Theorem 2.6 and its proof remain valid for the present equivalence relation 
on 03. We only have to replace the quasiminimal companion b of q there by 6ait and to use 
Lemma 3.6 instead of Lemma 2.5. Again we denote the set of equivalence classes o/03 by 
{03fc I k G K} and the submodule of V with base 03^ by 14, and again we call the 14 the 
indecomposable components ofV. Also the analog to Remark 2.8 remains valid. 

We state a consequence of the parallel between the two decomposition theories. 

Theorem 3.9. Assume that (V, q) is a quadratic module with unique base and b is a quasi¬ 
minimal companion of q. The indecomposable components of {V, q) coincide with the inde¬ 
composable components of(y,b). 

Proof. The equivalence relation used in Theorem 2.6 is the same as the equivalence relation 
in Dehnition 3.7. □ 

We add an easy observation on bilinear modules. 

Proposition 3.10. Assume that (y,b) is a bilinear R-module with unique base. A basic 
submodule W ofV is indecomposable with respect to b, iff W is indecomposable with respect 
to bait- 

Proof. The equivalence relation on just dehned (Dehnition 3.7) does not change if we 
replace b by 6ait- D 

4. Isometries, isotypical components, and a cancellation theorem 

Let R be any semiring. 

Definition 4.1. 

(a) For quadratic R-modules V = (y,q) and V = iVjq'), an isometry a : V ^ V' is 
a bijective R-linear map with q'{ax) = q{x) for all x E V. Likewise, ifV = {V, b) and 
{V, b') are bilinear R-modules, an isometry is a bijective R-linear map a : D —)■ W 
with b\(TX, ay) = b{x, y) for all x,y eV. 

(b) If there exists an isometry a : V V, we call V and V isometric and write 

V = V'. We then also say that V and V are in the same isometry class. 

In the following we study quadratic and bilinear i7-modules with unique base on an equal 
footing. 

It would not hurt if we supposed that the semiring R satishes the conditions in The¬ 
orem 1.7, so that every free i7-module has unique base, but the simplicity of all of the 
arguments in the present section becomes more apparent if we do not rely on Theorem 1.7. 
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Notation/Definition 4.2. 

(a) Let \ X E A) be a set of representatives of all isometry elasses of indeeomposable 
quadratic (resp. bilinear) R-modules with unique base 

(b) If W is such an R-module, where W = for a unique \ E A, we say that W has 
type X (or: W is indecomposable of type A). 

(c) We say that a quadratic (resp. bilinear) module W ^ 0 with unique base is isotypical 
of type A, if every indecomposable component ofV has type X. 

(d) Finally, given a quadratic (resp. bilinear) R-module with unique base, we denote the 
sum of all indecomposable components of V of type X by V\ and call the Vx ^ 0 the 

isotypical components of V. 

The following is now obvious from §2 and §3 (cf. Theorem 2.6 and Scholium 3.8). 


Proposition 4.3. IfV is a quadratic or bilinear R-module with unique base, then 


V 


± 

AeA' 




with A' = {A G A I Vx 0}. 


Since our notion of orthogonality for basic submodules of V is encoded in the linear and 
quadratic, resp. bilinear, structure of V, the following fact also is obvious, but in view of its 
importance will be dubbed a “theorem”. 


Theorem 4.4. Assume that V and V are quadratic (resp. bilinear) R-modules with unique 
bases and a : V ^ V' is an isometry. Let {14 | k E K} denote the set of indecomposable 
components of V. 

(a) {aiVk) I k E K} is the set of indecomposable components ofV. 

(b) If 14 has type X, then aiVk) has type A, and so ct(14) = V) for every X E A. 

Also in the remainder of the section, we assume that the quadratic or bilinear modules 
have unique base. 


Definition 4.5. Let OiV) denote the group of all isometries a ■. V ^ V (i.e., automor¬ 
phisms) of (y,q), resp. iV,b). As usual, we call OiV) the orthogonal group ofV. 


Theorem 4.4 has the following immediate consequence. 

Corollary 4.6. Every a E OiV) permutes the indecomposable components of V of fixed 
type A, and so ct(14) = 14 for every X E A. 

We have a natural isomorphism 

o(y)— n o(yA), 

agA' 


sending a E OiV) to the family of its restrictions cr|14 G 0{Vx). 

Definition 4.7. 

(a) Let Xe A. We denote the cardinality of the set of indecomposable components ofVx 
by mxiy), and we call mxiV) the multiplicity of Vx. {N.B. mxiV) can be infinite 
or zero.} 


4 


of rank bounded by the cardinality of V, in order to avoid set-theoretical complications 
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(b) If nix £ No for every \ E A, we say that V is isotypically finite. 

Theorem 4.8. If V and V are quadratic or bilinear R-modules with unique bases, then 
V = V iff m\{y) = mxiy') for every A G A. 

Proof. This follows from Proposition 4.3 and Theorem 4.4. □ 

We are ready for a main result of the paper. 

Theorem 4.9. Assume that ITi, IT 2 , IT/, IT 2 are quadratic or bilinear modules with unique 
base and that Wi is isotypically finite. Assume furthermore that Wi = W[ and that Wi T 
W2 = W[AWf ThenW2 = Wf 

Proof. For every A G A, clearly mxiV) = rax(Wi)+mx(W 2 ) and mxiV') = mx(W{)+mx(Wf). 
Since V = V, the multiplicities mxiV) and mxiV') are equal, and since Wi = W[, the 
same holds for the multiplicities mx(W[). Since mxiWi) = mxiWf) is finite, it follows that 
iRa(1 T2) = mA(lT/). By Theorem 4.8 this implies that W 2 = Wf □ 

Remark 4.10. If the free R-module Wi has finite rank, then certainly Wi is isotypically 
finite. Thus Theorem 4-9 may be viewed as the analogue of Witt’s cancellation theorem from 
1937 [11] proved for quadratic forms over fields. 

The assumption of isotypical hniteness in Theorem 4.9 cannot be relaxed. Indeed if 
RIa(IFi) is inhnite for at least one A G A, then the cancellation law becomes false. This is 
evident by Theorem 4.8 and the following example. 

Example 4.11. Assume that V is the orthogonal sum of infinitely many copies Vi, V 2 , • • • of 
an indecomposable quadratic or bilinear module Vq with unique base. Consider the following 
submodules ofV: 

lFi:= TTTsT---, W2:=Vi, 

Wl:= TTIAT---, W^:=Vi±V2. 

Then IFi T IF 2 = T = IT/ T IF/, and ITi = IT/. But IT 2 is not isometric to IT/. 

5. Expansions and tensor products 

Let q -. V -P- R he a quadratic form on an i?-module V. We recall from [6, §1] that, 
when V is free with base {si : i E I), then q admits a (not necessarily unique) balanced 
companion, i.e., a companion b : V x V ^ R such that b{x,x) = 2q{x) for all x E V, 
and that it suffices to know for this that b{ei,ei) = 2 q{ei) for alH G / [6, Proposition 1.7]. 
Balanced companions are a crucial ingredient in our dehnition below of a tensor product 
of a free bilinear module and a free quadratic module. They arise from “expansions” of g, 
dehned as follows, cf. [6, Dehnition 1.9]. 

Definition 5.1. A bilinear form B :V xV ^ R (not necessarily symmetric) is an expan¬ 
sion of a balanced pair (g, b) if B + B^ = b, i.e., 

B{x,y) + B{y,x) = b{x,y) (5.1) 

for all x,y eV, and 

q{x) = B{x,x) (5.2) 

for all x E V. If only the form q is given and (5.2) holds, we say that B is an expansion 

ofq- 
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As stated in the [ 6 , §1], every bilinear form B : V x V ^ R gives us a balanced pair [q, b) 
via (5.1) and (5.2), and, if the i?-module V is free, we obtain all such pairs (g, b) in this way. 
But we will need a description of all expansions of (g, b) in the free case. 

Construction 5.2. Assume that V is a free R-module and (e* | t G I) is a base of V. 
When (g, b) is a balaneed pair on V, we obtain all expansions B : V x V ^ R of {q,b) as 
follows. 

Let ai := q{ei), fdij := b(ei,ej) for i,j G /. We have fdij = fdji. We ehoose a total ordering 
on I and for every i < j two elements Xij, Xji ^ R with 

^ij = Xij + Xji, 

We furthermore put 

Xii ■ 

and define B by the rule 

B{£i,£j) Xij 

for all {i,j) e I X I. 

In practice one usually chooses Xij = l^ijj Xji = 0 for f < j, i.e., takes the unique “triangu¬ 
lar” expansion B of (g,6), cf. [ 6 , §1], but now we do not want to depend on the choice of a 
total ordering of the base (e* | t G /). We used such an ordering above only to ease notation. 

Tensor products over semirings in general require the use of congruences [4], but for 
free modules the basics can be done precisely as over rings, and we leave the formal details 
to the interested reader. We only state here that, given two free i?-modules Vi and V 2 , with 
bases iBi and iB 2 , the i?-module Vi 0 /j V 2 “is” the free i?-module with base 03 1 ( 8 ) iB 2 , which 
is a renaming of 03i x OS 2 , writing e ^ i] for (e, rj) with e G 03i, i] G ‘^ 2 - If 

03i = {Si I z G /}, 032 = {hj \ j ^ J] 

and X = ^ G hi and ?/ = ^ G V 2 , we dehne, as common over rings, 
i&I jGJ 

x®y.= ^ Xiyj{ei®yj), (5.3) 

ii,j)eixj 

and this vector is independent of the choice of the bases iBi and ‘^ 2 - H Bi and B 2 are 
bilinear forms on Vi and V 2 respectively, we have a well dehned bilinear form on Vi V 2 , 
denoted by Bi (g) B 2 , such that for any Xi G Vi, yj G V 2 {i,j G {1,2}) 

( 5 i( 8 )B 2 )(xi( 8 )X 2 ,?/i ( 8 ) 1 / 2 ) = Bi{xi,yi)B 2 {x 2 ,y 2 )- (5.4) 

If bi and 62 are symmetric bilinear forms on Vi and V 2 respectively, then 61062 is symmetric. 
Then we call the bilinear module {Vi 14, 0 ^ 2 ) the tensor product of the bilinear 

modules (Vi,^i) and ( 1 / 2 , 62 )- 

We next dehne the tensor product of a free bilinear and a free quadratic module. The key 
fact which allows us to do this in a reasonable way is as follows. 

Proposition 5.3. Let x ■ U x U ^ R be a symmetrie bilinear form and (g, b) a balanced 
quadratic pair on V. Assume that B and B' are two expansions of {q,b). Then the bilinear 
forms X ® B and 7 0 S' on U ®V yield the same balanced pair (g, b) on U ® V. We have 
b = X ®b, whence for ui, U 2 G S, ui, T 2 G V, 

6 (mi 0 vi, U 2 0 V 2 ) = x{ui, U2)b{vi, V 2 ). 


( 5 . 5 ) 
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Furthermore, for u ^ U and v ^ V, 

q{u® v) = ^{u,u)q{v). (5.6) 

Proof. 7 ( 8 ) i? + (7 ( 8 ) By = 7(8)i3 + 7 * 0 i?* = 7(8)5 + 7 ( 8 )i?* = 7 ( 8 )(i? + = 706 . Also 

7 0 S' + (7 0 B'Y = 706 . Furthermore, 

(7 0 S)(m 0 u, M 0 u) = 7(11, u)B{v, v) = 7(11, u)q{y) = (70 S')(m 0 u, -u 0 u) 

for any u E U, v ^ V. Together these equations imply (7 0 B){z, 2 :) = (7 0 B'){z, z) for any 
zeU ®V. □ 


Definition 5.4. PFe call q the tensor product of the bilinear form 7 and the quadratic 
form q with respect to the balanced companion b of q, and write 

q = l®hq, 

and we also write V = U ®bV for the quadratic R-module V = {U ®V,q). 

Remark 5.5. If q has only one balanced companion, we may suppress the “b” here, writing 
q = j ® q. Cases in which this happens are: q is rigid, V has rank one, R is embeddable in 
a ring. 

Proposition 5.6. If U = (f/, 7 ) has an orthogonal decomposition U = A-Ui, then 


i&I 


U®bV = ±Ui®bV. 

iei 

Proof. It is immediate that (7 0 b){Ui 0 V, Uj 0 P) = 0 for f 7 ^ j. 


□ 


We proceed to explicit examples. For this we need notation from [ 6 , §1] which we recall 
for the convenience of the reader. 

Assume that V is free of hnite rank n and 03 is a base of V for which we now choose 
a total ordering, 03 = {ei,e 2 , ■ ■ ■ ,Sn). Then we identify a bilinear form B on V with the 
(n X n)-matrix 

/ /dll /dl2 • • • /^ln\ 

1^21 1^22 fd2r. 


B = 


(5.7) 


\Pnl ‘ ‘ ‘ Pnn/ 

where jdij = B[ei,ej). In particular, a bilinear i?-module (P,/3) is denoted by a symmetric 
(n X n)-matrix, namely its Gram matrix b = {ldij)i<ij<n, where fiij = j3ji = b{ei,ej). 

Given a quadratic module (y,q), we choose a triangular expansion 

y Ctl 0:12 • • • 0 !in\ 

OL 2 ■ ■ ■ 


B = 


0 


Vo 


Cl 2 n 


(5.8) 


0 CXn / 


of q and denote q by the triangular scheme 


Q = 


Oil 0(12 

Ct 2 


Q^ln 

0!2n 


(5.9) 
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SO that q is given by the polynomial 

n n 

q{x) = aiX^ + aijXiXj. 

2=1 i<j 


(Such triangular schemes have already been used in the literature when i? is a ring, e.g. [9,1 §2].) 
In the case that q is diagonal, i.e., all aij with i < j are zero, we usually write instead of (5.8) 
the single row 

g =[«!, 0 ^ 2 , •••,«„]. (5.10) 

Analogously we use for a diagonal symmetric bilinear form b (i.e., b{ei, Ej) = 0 for i ^ j) the 
notation 

b = {/3n,/322 Pnn)- (5-11) 

We note that the quadratic form (5.9) has the balanced companion 



/ ai ai2 ■ • 


b = 

012 Ct 2 

^2n 


\Clln 

/ 


(5.12) 


and (5.10), being diagonal, has the unique (!) balanced companion 

b = {2ai,2a2,... ,2an). (5.13) 


Example 5.7. If ai,... ,an, c ^ R, then 

(ai,... ttn) ( 8 ) [c] = [aiC,..., a„c]. (5.14) 

This is evident from Proposition 5.6 and the rule (a) ( 8 ) [c] = [ac] for one-dimensional forms 
whieh holds by (5.6). In particular 

[ai ,..., a„] = (ai,... On) 0 [1]. (5.15) 


Example 5.8. (As before, R is any semiring.) Assume that V 
and take a base pi,... ,r]n ofV. Let 


(Ft) 



(V, q) has dimension n, 


with base £i,£ 2 - We choose a balanced companion b of V, written as a symmetric {n x n)- 
matrix {b{pi,pj)). We see by the use of the rules (5.5) and (5.6) that 



0 

b 


0 


(5.16) 


written with respect to the base 


£l 0 77l, . . . , 0 77„, £2 <8) 7U • • • 1 ^2 <8) hn- 


This example illustrates dramatically that in general the tensor product of 7 and q 
depends on the chosen balanced companion b of q: tensoring g by (5 g) produces the 
symmetric matrix of b. 


Remark 5.9. If 71 and 72 are bilinear forms on the same free R-module U, then the 
rules (5.5) and (5.6) imply for any Ai, A 2 G i? that 

(Ai 7 i + A 272 ) 0 fe g = Ai( 7 i q) + A2(72 0fe q)- 


(5.17) 
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Example 5.10. Using (5.17) with 


0 1 


7i (®i5Q'2)) T2 ( 0 ^ 


we obtain from Proposition 5.6 and Example 5.7 that 


Example 5.11. Let 


q = 


x\^ 

aiq 

Xb 

0b 9 = ■ 



02/ 

- 

02g 

-1 

0 

to 

^In 


On- 

-l,n 


(5.18) 


0 


with Qij E R {i < j). Then q is rigid (ef. [ 6 , Proposition 3.4]; no assumption on R is needed 
here). Furthermore, let 

( 7ll ■ ■ ■ 7lm 

'1ml '1mm/ 

with jij = jji G R. Then we obtain by the rules (5.5) and (5.6) that 


® q = 


0 

0127 


Oln7 


0 


02n7 




On—l,n7 




0 


(5.19) 


More precisely, if the presentations of q and 7 above refer to ordered bases ( 771 ,..., pn) and 
(si,... ,em), respectively, then (5.19) refers to the ordered base 

(^1 <8) Pi , . . . , Sffi (g) Pi, El (g) P2 , . . . , SjYi ® • 


We now consider the tensor product 70 [a] = j <S)b [a], cf. Equation (5.10), where b is the 
unique balanced companion of [a], (5.13). Our starting point is a dehnition which makes 
sense for any semiring R and any i7-module U. 


Definition 5.12. Let p : U x U ^ R be a symmetric bilinear form. The norm form of p 
is the quadratic form nfp) : U ^ R with 

n{'y){x) := p(x, x) 


for any x E U. 


Remark 5.13. The norm form 71(7) has the expansion j : U x U ^ R and the associated 
balanced companion 7 + 7* = 27. The norm forms are precisely all the quadratic forms which 
admit a symmetric expansion. If U has a finite base Ei,... ,en, then with respect to this base 


n(7) 


7ii 2712 
722 


271 m 




Tmm J 


(5.20) 


where jij := j{Ei,Ej). 
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Proposition 5.14. Assume that U = {U,j) is a free bilinear R-module and a E R. Then 

(g) [a] = {U, an( 7 )). (5.21) 

Proof. We realize the form [a] as a quadratic module (V, q) with V = Rr] free of rank 1 and 
qirj) = a. {q has the unique balanced companion b : V x V ^ R, with h{ri,rj) = 2a.} The 
form g := 7 < 8 ) g = 7 (gife g is given by 

q{x ( 87 ) = 7 ( 3 ;, x)a = {an{j)){x). 

The claim is obvious. □ 


Example 5.15. Assume that U has base £ 1 ,..., Sm- Let 7 *^ := 7 (£i, Sj). Then 

7 (g) [a] = ( 07 ) 0 [ 1 ], 

and 

[711 2712 ■ ■ ■ 271^ 


7 0 [1] = 


722 




(5.22) 


where the right hand side refers to the base £1 0 7, £2 ® 7 , ..., 0 7. 


At a crucial point in § 6 , we will need an explicit description of the tensor products 7 0 f, g 
with g indecomposable of rank 2. We start with a general fact. 


Proposition 5.16. Assume that 7 is a symmetric bilinear form on a free R-module U and 
gi,g 2 are quadratic forms on a free R-module V. Let bi,b 2 be balanced companions of gi 
and g 2 , respectively. Let q := Aigi + \ 2 q 2 with Ai, A 2 G R. Then b ;= Ai&i + \ 2 h 2 is a balanced 
companion of g, and 

7 0 b g = Ai(7 0 bi gi) + A 2(7 ®b2 92). ( 5 . 23 ) 

This form has the balanced companion 7 0 5 (as we know) and 

7 0 6 = Ai(7 0 &i) + A2(7 0 62). ( 5 . 24 ) 

Proof. An easy check by use of (5.5) and (5.6). □ 


Example 5.17. We take a free module V with base 71 , 172 , and choose with respect to this 
base 


Qi = 


ai 0 
02 


— [tti, 0 - 2 ], g 2 — 


with Oi, 02 , c G -R, c 7 ^ 0 , and the balanced companions 


bi = 


Then 


2 oi 0 

0 202 /’ 


g := gi + g 2 = 


62 = 


Oi c 
02 


has the balanced companion 


b -.= bi + b2 = 


2 ai c 

C 202 


0 c 
0 


0 c 
c 0 



20 


Z. IZHAKIAN, M. KNEBUSCH, AND L. ROWEN 


/ 7ll ■ ■ ■ 7lm 
7=M 

\7ml 7mm 

on a free module U with to the base £i,..., Sm, we get 


7 = 


ain(7) 0 

a2n(7) 


0 cl _ To IC7I 


ef. (5.19), 


and finally 


with respeet to the base 


ai c _ ain( 7 ) 07 
02 02 ^( 7 ) 


£1 (g) 71 , . . . , (g) 7l, £1 (g) 7]2, • • • , ^m ® 72- 


(5.25) 


Remark 5.18. From (5.25) and (5.18), we obtain the useful formula 


Oi c _ / Oi c 
02 I c 02 


0270 ( 7 ) , 


(5.26) 


6?/ nse of Example 5.10 for the quadratie pair (77.(7), 27 ). 

From now on, we assnme that V has unique base. {We do not need that U has 
unique base.} 

Definition 5.19. We eall a eompanion b of q faithful if b is balaneed and quasiminimal. 

Proposition 5.20. Assume that b is a faithful eompanion of q, and that V = Wi _L W 2 is 
an orthogonal deeomposition of V. Then, writing U Wi instead of U (g)(fe|Wi) Wi, we have 

U = U ®i,Wi FU ®i,W2 

for any bilinear R-module U. 

Proof. b{Wi,W 2 ) = 0, since b is quasiminimal. It follows that 

(7 0&)(f^0m,t/0 W 2 ) = 0. 

Thus, g = 7 <g)fe g is quasilinear on {U 0 Wi) x (17 0 W 2 ). □ 

Example 5.21. Our assumption, that b is faithful, is neeessary here. IfV = Wi T W 2 , and 
b is balaneed, but b(Wi,W 2 ) 7^ 0, then 


is not the orthogonal sum of 


®hV = 


Wi and 


0 fe W 2 . 


Example 5.22. Let q = [oi, 02 ,..., o„] be a diagonal quadratie form. The diagonal sym- 
metrie bilinear form 

b . ( 2 ^ 1 ,..., 

is the unique faithful eompanion of q. For any bilinear R-module {U,j), we have 

7 O 6 g = 70 [oi] T • • • T 70 [o,i]. (5.27) 

Concerning the forms 70 [oj], recall Proposition 5.14 and Example 5.15. 
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6. Indecomposability in tensor products 


In this section, we assume for simplicity that R \ {0} is an entire antiring. So every 
free i?-module has unique base (cf. Theorem 1.3), and R has no zero divisors. We discuss 
decomposability hrst in tensor products of (free) bilinear modules, later in tensor products 
of bilinear modules with quadratic modules. 

Let Vi = (yi,bi) and V 2 = ( 1 / 2 , 62 ) be indecomposable free (symmetric) bilinear modules 
over R, and let V := Vi 0 V 2 = (W 0 V 2 , b) with 6 := 61 0 62 - We take bases and ^2 of 
the i?-modules Vi, V 2 respectively and then have the base 

03 = IBi 0 ®2 0 h I e e ^i,r] e ^2} 

of V. Our task is to determine the indecomposable components of V. First we discuss the 
“trivial” cases. 


Remark 6 . 1 . Assume that Vi has dimension (= rank) one, so Vi = (a) with a E R. If a 7 ^ 0, 
then V is clearly indecomposable. If a = 0, then 61 0 62 = 0, whence V is indecomposable 
only if also dim V 2 = 1. Then V = (0). 


In all the following, we assume that hi 7 ^ (0), V 2 7 ^ (0). 

We resort to §3 to describe bases of the indecomposable components oiV= {V, b) as the 
classes in 

® = {e0r7 I e e ^i,r] E ^ 2 } 

of an equivalence relation given by “paths”, cf. Dehnition 3.7. So a path of length r > 1 
in V, i.e., in is a sequence 


r= (£o 0 hO,^l®hU---,^r 0 hr) ( 6 - 1 ) 

with 

bi{ei,ei+i)b 2 {r]i,r]i+i) 7^ 0 (6.2) 

and 

Ei 7 ^ £i+i or r]i 7 ^ rji+i (6.3) 

for 0 < i < r — 1 . 

Let us first assume that both bi and 62 alternate, whence also 6 = 61 0 62 is alternate. 
Now condition (6.3) is a consequence of (6.2) and thus can be ignored. We read off from (6.2) 
that 

Fi = (£o,£i, • • • ,£r), T2 = ivo,r]i,...,Vr) (6.4) 

are paths in Vi and V 2 respectively of same length r. Conversely, given such paths Fi and F 2 , 
they combine to a path F of length r in V, as written in (6.1). {Here we use the assumption 
that R has no zero divisors.} We write 

F = Fi 0 F 2 . (6.5) 


We will speak of “cycles” in iBi, 032 , in the following obvious way: 


Definition 6.2. Let d be a base of a free bilinear R-module W. 

(a) We denote the length of a path F in €. by ^(F). 

(b) A cycle A m IF with base point ( E C is a path {( 0 ,( 1 ,, (r) in £ with Co = Cr = C- 
IFe say that the cycle A is even (resp. odd) if i{A) is even (resp. odd). We say 
that A is a 2-cycle if i{A) = 2 , whence A = (C, C^ C) with (C, CO edge. 

Lemma 6.3. Let e, s' E 03i and rj, rj' E I 82 . Let Ti be a path from e to e' of length r and F 2 
a path from rj to y' of length s, and assume that r = s (mod 2 ). Then e 0 17 ~ F 0 77'. 
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Proof. Assume, without loss of generality, that s > r, whence s = r + 2 t with t > 0 . If t = 0 , 
then Fi (g) r2 is a path from e t] to e' t]' in V. If t > 0 , we replace Fi = (sq, £i, • • •, £r) by 

Fi (^^0) ^1) ■ ■ ■ ) ^r— 1 : • • • ) 

adjoining t copies of the 2 -cycle {er,Sr-i,Sr) to Fi. Now F10F2 runs from £07^ to e'®r]'. □ 

Theorem 6.4. Assume that both bi and 62 are alternate (and Vi 7 ^ (0), V 2 7 ^ (0), as always). 

a) If Vi or V2 eontains an odd eycle, then Vi 0 V2 is indeeomposable. 

b) Otherwise Vi®V2 is the orthogonal sum of two indeeomposable components. 

Proof, a): We assume that Vi contains an odd cycle A with base point h. Let £ 0 77 and 
s' 0 77' be different elements of fB. We want to verify that £ 0 77 ~ £' 0 77'. We choose a path 
Fi from £ to e' in Vi and a path F2 from 77 to 77' in V2. If ^(Fi) = ^(F2) (mod 2), then we 
know by Lemma 6.3 that £ 0 77 ~ £' 0 77'. Now assume that f'(Fi) and IiJ'2) have different 
parity. We choose a new path Fi from £ to e' as follows: We hrst take a path H from £ to 
the base point 5 of A, then we run through A, then we take the path inverse to H (in the 
obvious sense) from 5 to £, and finally we run through Fi. The length f'(Fi) has different 
parity than ^(Fi) and thus the same parity as ^(F2). We conclude again that £0 77 ~ £'077'. 

b): Now assume that both Vi and V2 contain only even cycles. This means that both in Vi 
and V2 all paths from a hxed start to a fixed end have length of the same parity. Given £ 0 77 
and e' 0 77' in 23 , every path F from £ 0 77 to £' 0 77' has the shape Fi 0 F2 with Fi running 
from £ to e', F2 running from 77 to 77', and ^(Fi) = ^(F2). Thus, if the paths from £ to e' have 
length of different parity than those from 77 to 77', then £ 0 77 cannot be connected to e' 0 77' 
by a path. But £ 0 77 can be connected to e' 0 77", where 77" arises from 77' by adjoining an 
edge at the endpoint of 77'. We £x some £0 G fBi, and r]o,Vi ^ with 62(^70, hi) = 1 - Then 
every element of 23 can be connected by a path to Eq 0 770 or to £0 0 hi) but not to both. V 
has exactly two indecomposable components. □ 

Remark 6.5. Assume again that bi and 62 are alternate and f 8 i and f&2 both contain only 
even cycles. Let £,£' G iBi and rj^rj' G ‘IB2, and choose paths Fi from e to s' and F2 from p 
to p'. As the proof of Theorem d.^.b has shown, e®p and e'®p' lie in the same indecomposable 
component of Vi<S)V2 iff i(Ti) and ^(F2) have the same parity. 

There remains the case that bi or 62 is not alternate. 

Theorem 6 . 6 . Assume that bi is not alternate and - as before - that Vi = (Vi,^i) and 
V2 = (V2, ^2) are indecomposable. Then {Vi 0 V2, 61 0 62) is indecomposable. 

Proof. Every path in V := Vi 0 F2 with respect to (6i)ait (^2)ait is also a path with respect 
to 61 0 62, as is easily checked, and the paths in Vj with respect to bi are the same as those 
with respect to (6i)ait (f = 1 , 2 ). Thus we are done by Theorem 6 . 4 , except in the case that 
all cycles in Vi and in V2 are even. Then V has two indecomposable components IT', IT" 
with respect to (6i)ait <8) (fe2)ait- The base 

23 = iBi 0 232 := (£ 0 h I £ £ ®i,h ^ ^2) 

of Ti 0 V2 is the disjoint union of sets iB', 23 " which are bases of IT' and IT". Any two 
elements of f8' are connected by a path with respect to (6i)ait (^2)ait, hence by a path with 
respect to 61 0 62, and the same holds for the set f8". 

We choose some p G fBi with 6i(p, p) 7^ 0 and an edge (770,771) in f8". Since R has no 
zero divisors, it follows that (p0 po, p0 pi) is an edge in with respect to bi 0 62- Perhaps 
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interchanging W and VF", we assume that p<^r]Q E Suppose that also p®rji E 03'. Then 
there exists a path T in 03' with respect to ( 6 i)ait ® (& 2 )ait running from p <S) t]o to p® pi. 
r has the form Ti 0 r 2 , with Ti a cycle in Vi with base point p, and r 2 a path in V 2 running 
from pq to pi- We have ^(Ti) = ^(r 2 ) and ^(r 2 ) is even. But there exists the path {po,pi) 
from pq to Pi of length 1 . Since all paths in V 2 from po to pi have the same parity, we infer 
that ^(r 2 ) is odd, a contradiction. 

We conclude that p® pi E 03". The elements p ® po E ' 18 ' and p® pi E IB" are connected 
by a path with respect to 61 0 62 , and thus all elements of fB are connected by paths with 
respect to 61 0 62 - D 


Turning to a study of indecomposable components of tensor products of bilinear and 
quadratic modules, we need some more terminology. Let V = {V, q) be a free quadratic 
i?-module and fB a base of V. We focus on balanced companions of q. 


Definition 6.7. 


(a) We call a companion b of q faithful if b is balanced and quasiminimal (cf. ^2 
above), whence b{e, e) = 2,q{e) for all e E ^ and b{e, p) = 0 for e 7 ^ 17 m fB such that 
q is quasilinear on Re x Rp. 

(b) Given a balanced companion b of q, we define a new bilinear form bf on V by the 
rule that, for e,p E 


bf{e,p) 


0 if e ^ p and q is quasilinear on Re x Rp, 

b{e,p) else. 


It is clear from [ 6 , Theorem 6.3] that again bf is a companion of q. By definition, this 
companion is quasiminimal. bf is also balanced, since bf{e,e) = b{e,e) = 2q{e) for all e G 03, 
cf. [ 6 , Proposition 1.7], and so bf is faithful. We call bf the faithful companion of q 
associated to b. 


Theorem 6.8. Assume that b is a balanced companion of q, and that W is a basic submodule 

ofV. Then W is indecomposable with respect to q iff W is indecomposable with respect to bf. 

Proof. This is a special case of Theorem 3.9, since bf\W = {b\W)f is a quasiminimal com¬ 
panion of g I IF. □ 

Definition 6.9. 

(a) IFe say that q is diagonally zero if q{e) = 0 for every e G 03. 

(b) IFe say that q is anisotropic if q{e) 7 ^ 0 for every £ G 03. 

Remarks 6.10. 

(i) If q is diagonally zero, then q is rigid, cf. [ 6 , Proposition 3.4]. Conversely, if q is rigid 

and the quadratic form [ 1 ] is quasilinear, i.e., {a + = 0 ^ + 13'^ for any a,j3ER, 

then q is diagonally zero, as proved in [ 6 , Theorem 3.5]. 

(ii) If q is anisotropic, then q{x) 7 ^ 0 for every x E P\{0}. So our definition of anisotropy 
here coincides with the usual meaning of anisotropy for quadratic forms (which makes 
sense, say, for R a semiring without zero divisors and V any R-module). 

Definition 6.11. In a similar vein, we call a symmetric bilinear form b onV anisotropic 

if b{e, e) 7 ^ 0 for every £ G 03, and then have b{x, t) 7 ^ 0 for every x E V \ {0}. 
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Note that, if 6 is a balanced companion of q, then b is anisotropic iff q is anisotropic. 

Assume now that U := (ff, 7) is a free bilinear module, V := (y,q) is a free quadratic 
module, and & is a balanced companion of q. Let 

V:={V,q) := 

We want to determine the indecomposable components of V. Discarding trivial cases, we 
assume that f/ 7 ^ ( 0 ), D 7 ^ [ 0 ]. 

We choose bases and ^2 of the i?-modules U and V, respectively, and introduce the 
subsets 


|7(e,e)^0}, 

|7(£,£)=0}, 

:= {7 e I qiv) ^ 0}, 

:= {7 e I 7 ( 7 ) = 0}, 


of and ^ 82 , respectively, and furthermore the basic submodules U~^,U^,V^,V^ respec¬ 
tively spanned by these sets. 


Lemma 6.12. a) If e E then the indeeomposable components of the basic submod¬ 
ule e <^V := {Re) <^V of U ®V with respect to q are the submodules e®W with W 
running through the indecomposable components of V with respect to q. 
b) If p E then the indecomposable components of U ® p ■.= U ® {Rp) with respect 
to q are the modules U ® p with U' running through the indecomposable components 
of U with respect to the norm form 7(7) of p (cf. Definition 5.12). 


Proof. This follows from the formulas q{e <S) y) = ■j{e,e)q{y) foryEV and q{x < 87 ) = 
p{x,x)q{p) for X E U (cf. (5.6)), since p{s,e) 7 ^ 0, q{p) 7 ^ 0. □ 


Lemma 6.13. Assume that {V,q) is indecomposable. Let a,cE R \ {0}. Then 

®bV = 


a c 
c 0 


aq 

cb 


0 


(cf. (5.19)j is indecomposable. 
Proof. Let 


(V7) = 


a c 


0 


with respect to a base £ 1,62 and assume for notational convenience that V has a hnite base 
Pi,... ,Pn. By Lemma 6 .12.a, we have 


£1 0 7 i ~ £1 < 8 ) 72 ~ ~ £1 7 n- 

For given £1 0 7*, £2 0 Pj with i ^ j, p <S)h q has the value table 

aq{pi) cb{pi,pj) 

0 

Starting with £2 0 Pj, we find some pi, i 7 ^ j, with b{pi, pj) 7 ^ 0, because (V, q) is indecom¬ 
posable. Since R has NQL, it follows that R{ei 0 pi) -f R{ej 0 pj) is indecomposable with 

respect to q, whence £1 0 7 ^ ~ £2 0 Pj- Thus all Ek 0 pe are equivalent. □ 
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In order to avoid certain pathologies concerning indecomposability in tensor products 
U V, we henceforth will assume that our semiring has the following property: 

For any a and c in R \ {0} there exists some E R with a + ^ a. (NQL) 

Clearly, this property means that every free quadratic module [“g] with c 7 ^ 0 is not 
quasilinear on {Rrji) x {Rr] 2 ), where ( 771 , 172 ) is the associated base, whence the label “NQL”. 


Examples 6.14. 

(a) In the important case that R is supertropical the condition fNQLj holds iff all princi¬ 
pal ideals in eR are unbounded with respect to the total ordering of eR. In particular, 
the “multiplicatively unbounded supertropical semirings” appearing in [ 6 , §4] have 
NQL. 

(b) If R is any entire antiring, then the polynomial ring R[t] in one variable (and so in 
any set of variables) has NQL. 

(c) The polynomial function semirings over supersemirings appearing in [7, §4] have 
NQL. 


Lemma 6.15. Assume that {U,n{j)) is indecomposable. Let a,cE Then the tensor 


product U 


0 


, taken with respect to b = 


2a c 
c 0 


, is indecomposable. 


Proof. By formula (5.26) 


7 ' 


a c 
0 


a c 
c 


Q 1 


Now Lemma 6.13 with {V,q) := ([/, 77 .( 7 )) gives the claim. 

We are ready for the main result of this section. Recall that U := (C, 7). 


□ 


Theorem 6.16. Assume that R has NQL. Assume furthermore that both {U,n(y)) and 
the quadratic free module V = (V,q) are indecomposable, and 17 7^ ( 0 ), R 7^ [ 0 ]. Assume 
moreover that is indecomposable. Let b be a balanced companion of q. Then the quadratic 
module U <S)bV := (17 0 17,7 06 q) is indecomposable, except in the case that 7 is alternate, 
q is diagonally zero, U and V contain only even cycles with respect to 7 and b. Then U 06 
17 has exactly two indecomposable components, and these coincide with the indecomposable 
components of U ®V with respect to j <S) b, and also with respect to j <S) bf. 

Proof. Of course, indecomposability of (17,77(7)) implies indecomposability of ( 17 , 7 ). ^s be¬ 
fore, let q := j q- We distinguish three cases. 

1 ) Assume that V~^ 7^ { 0 }, i.e., there exist anisotropic base vectors in V. Our claim is that 
all elements of I81 0 ^2 are equivalent, whence 17 06 R is indecomposable. 

We choose 770 G I82 • By Lemma 6 . 12 .b, the module (17 0 770, q) := (17 0 770, g | 17 0 770) is 
indecomposable, and thus all elements of I81 0 770 are equivalent. 

Let £077 G iBi0l82. We verify the equivalence of £077 with some element of iBi077o, and 
then will be done. If 7(£, £) 7^ 0 , then by Lemma 6. 12 .a, all elements of £0iB2 are equivalent, 
whence £ 0 77 ~ £ 0 770. Assume now that j(e,e) = 0. Since ( 17 , 7 ) is indecomposable, there 
exists some e' G iBi with c := 7(£',£) 7^ 0 . Let a := 7(£',£'). We choose a base 771,... ,77^ 
of R, assuming for notational convenience that R has hnite rank. By Example 5 . 10 , 

(Rs -f- Re) 06 R = 


aq cq 
0 
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with respect to the base e' 0 771,..., e' (8) ?7„, e ® 771,..., e 0 772- Now Lemma 6.13 tells us that 
{Re' + Re) 0^ V is indecomposable, whence all elements e 0 77, e' 0 77' with 77,77' G iB2 are 
equivalent. In particular, e 0 77 ~ e' 0 770. 

2) Assume that U~^ 7^ { 0 }, i.e., there exist an anisotropic base vector in U with respect 
to 77(7). Our claim again is that all elements of f8i 0 ^82 are equivalent, whence U <^bV is 
indecomposable. We choose £0 ^ and then know by Lemma 6. 12 .a that all elements of 
£0 ® are equivalent. 

Let £ 0 77 G 0 182 be given. We verify equivalence of £ 0 77 with some element of 
£0 ® ^2, and then will be done. If q{r]) 7^ 0 , then by Lemma 6. 12 .a all elements of I81 0 77 
are equivalent, and thus £ 0 77 ~ £0 0 77. 

Hence, we may assume that q{r]) = 0 . Since (V, q) is indecomposable, there exists some 
77' G 182 with c := 6(77,77') 7^ 0 . Let a := q{r]'). Then 

{Rr]' + Rv,q)= “ Q . 

Let b' := b\{Rr]' + Rrj) = • Then we see from ( 5 . 25 ) that 


a c 


an{'y) 

CJ 

0 



0 


By Lemma 6 . 15 , this quadratic module is indecomposable, whence all elements £0 77, £'077' 
with £, e' G QSi are equivalent. In particular, £ 0 77 ~ £0 0 77'. 

3 ) The remaining case: U = U^, and V = i.e., 7 is alternate and q is diagonally zero. 

Now {U 0 V, q) is rigid. By Theorem 6.8, the indecomposable components of {U 0 V, q) 
coincide with those of {U 0 V, (7 0 b) /). But q has only one companion, whence (7 0 5 )/ = 
705 = 705/. Invoking Theorem 6 . 4 , we see that the assertion of the theorem also holds in 
the case under consideration, where 7 is alternate and 5 is diagonally zero. □ 


In general, let {Ui | 7 G /} denote the set of indecomposable components of {U,n{j)). 
Then 

U(^bV = ±Ui(^bV 

iei 


by Proposition 5 . 6 , whence, applying Theorem 6.16 to each summand Ui 0;, V, we obtain a 
complete list of all indecomposable components of U 0;, V. In particular, if q is not diagonally 
zero, or if (V, 5 ) contains an odd cycle, then the Ui 0;, V themselves are the indecomposable 
components of U 0b V. 
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